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Abstract. We compare two rational polyhedral admissible decompositions 
of the cone of positive definite quadratic forms: the perfect cone decomposi- 
tion and the 2nd Voronoi decomposition. We determine which cones belong 
to both the decompositions, thus providing a positive answer to a conjecture 
of Alexeev-Brunyate in [3]- As an application, we compare the two associated 
toroidal compactifications of the moduli space of principal polarized abelian 
varieties: the perfect cone compactification and the 2nd Voronoi compactifi- 
cation. 



1. Introduction 

The theory of reduction of positive definite quadratic forms consists in finding 
a fundamental domain for the natural action of GL 9 (Z) on the cone fl g of positive 
definite quadratic forms of rank g or, more generally, on its rational closure fig, i.e. 
the cone of positive semi-definite quadratic forms whose null space is defined over 
the rationals. One way to achieve this is to find a decomposition of the cone fl^ into 
an infinite GL ff (Z)-periodic face-to- face collection of rational polyhedral subcones 
(or, in short, an admissible decomposition, see Definition ^. 0.3l for details) in such a 
way that there are only finitely many GL 9 (Z)-equivalence classes of subcones. This 
theory is very classical, dating back to work of Minkowsky [3D], Voronoi [1DJ and 
Koecher [25]. 

A renewed interest in this theory came when Ash-Mumford-Rapoport-Tai (see 
[5]) showed how to associate to every admissible decomposition of SYg a compactifi- 
cation of the moduli space A g of principally polarized abelian varieties of dimension 
g, a so-called toroidal compactification of A g . See also the book of Namikawa [53] 
for a nice account of the theory. 

The aim of this paper is to compare two well-known admissible decompositions 
of SYg (both introduced by Voronoi in [40]), namely: 

(i) The perfect cone decomposition Sp (also known as the first Voronoi decom- 
position); 

(ii) The 2nd Voronoi decomposition Sy (also known as the L-type decomposition). 

We refer to Sections 12. H and Sections [2T2] for the definitions of the above admissible 
decompositions. 
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Consider the toroidal compactifications of A g associated to the perfect and the 

2nd Voronoi decompositions: the perfect toroidal compactification and the 2nd 

Voronoi toroidal compactification, respectively. Denote them by A g and by A g , 

respectively. Each of these compactifications plays an important role in the theory 

of the compactifications of A g : 

p _____ 

(i) A g is the canonical model of A g for g > 12 (Shcpherd-Barron [__])• 

(ii) A g V is (up to possibly normalizing) the main irreducible component of Alex- 
eev's moduli space AP g of stable semiabelic pairs, which provides a modular 
compactification of A g (Alexeev [I]). See also the work of Olsson 34 for a 

different modular interpretation of A g V via logarithmic geometry. 
Moreover, each of them is well-suited to compactify the Torelli map. Indeed, the 
Torclli map 

tff -Mg^ Ag, 

sending a curve X £ M g into its polarized Jacobian (Jac(X), 8x) € A g , extends 
to regular maps 

: M g ->• A g V and tg~ P : M g -> A g P , 

where M. g is the Deligne-Mumford (see Q_!j) compactification of M. g via stable 

curves. The existence of t g V is classically due to Mumford-Namikawa [32] (see also 

Alexeev [2] for a modular interpretation). For a long period, this was the only 

known compactification of the Torelli map until the recent breakthrough work of 

Alexeev-Brunyate [3] who proved the existence of the regular map t g . Moreover, 

— p — v 

Alexeev-Brunyate also showed in loc. cit. that A g and A g are isomorphic on an 
open subset containing the image of M g via the compactified Torelli maps t g P and 
t g , namely the cographic locus (see Fact 15.17X1 for more details). Further, they 

p y 

indicate in |_J 6.3] a bigger open subset where A g and A g should be isomorphic, 
namely the matroidal locus (see Definition 15.2. ID . The aim of this paper, which 
was very much inspired by the reading of 0], is to give a positive answer to their 
conjecture and, moreover, to show that the matroidal locus is indeed the biggest 
open subset where A g and A g are isomorphic. 

Let us introduce some notations in order to describe our results in more detail. 
A real g x n matrix A E n (R) is called totally unimodular if every square 
submatrix of A has determinant equal to —1, or 1. A matrix A e M g>n (M.) is 
called unimodular if there exists h G GL S (Z) such that h ■ A is totally unimodular. 
Given a g x n unimodular matrix A € M g . n (JBL) with column vectors {v±, ...,«„}, 
we define a rational polyhedral subcone cr(A) of SY* as the convex hull of the rank 
1 quadratic forms {«„ • u|}i=i, The union of the cones o~(A), as A varies among 
all the unimodular matrices A € M gj7l (M.) of rank at most g, forms a subcone of 
f2!?, denoted by f2™ at and called the matroidal subcone. The collection of the cones 

9 1 J 9 

{o(A)} is called the matroidal decomposition of f2™ at and is denoted by E mat . The 
name matroidal comes from the fact that unimodular matrices A 6 M gjn (M) of 
rank at most g up to the natural action of GL ff (Z) by left multiplication are in 
bijection with regular matroids of rank at most g (see Fact l3.lTTj) . In particular, 
the GL g (Z)-equivalence classes of cones in E mat correspond bijectively to (simple) 
regular matroids of rank at most g (see Lemma 14.0.51) . Our first main result is the 
following (see Corollary 14 .3. 2 1) . 

Theorem A. A cone a belongs to both Sy and Sp if and only if a belongs to S mat , 
i.e. 

Sy n Sp = E mat . 
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The proof of the above Theorem El is divided into three parts: we begin by proving 
that E mat is contained in Ey, then we show that E mat is contained in Ep and finally 
we prove that Ep n Ey is contained in E mat . 

The fact that E mat C Ey is a result of Erdhal-Ryshkov [18/. they prove that E mat 
is the subset of Ey corresponding to cones whose associated Delone subdivision is 
a lattice dicing (see Section 14.11 for details) . 

In order to prove that Ep n Ey C E mat , we use the fact that Ep is made of 
cones whose extremal rays are generated by rank 1 quadratic forms together with 
a result of Erdhal-Ryshov [18] that characterizes E mat as the collection of cones of 
Ey satisfying the above property. 

The proof of E mat C Ep is the hardest part. To achieve that, we use Seymour's 
decomposition theorem which says that any regular matroid can be obtained, via a 
sequence of 1-sums, 2-sums and 3-sums, from three kinds of basic matroids: graphic, 
cographic and a special matroid called i?io (see Section [3] for details). A crucial 
role is played by a result of Alexeev-Brunyate (see [3J Thm. 5.6]) which, in our 
language, says that if A is a unimodular matrix representing a cographic matroid, 
then a(A) G Ep. The authors of loc. cit. asked in [3J 6.3] if their result could 
be extended from cographic matroids to regular matroids and, indeed, Theorem lAl 
answers positively to their question. 

In the last part of the paper we explore the consequences of Theorem [X] in terms 
of the relationship between the toroidal compactifications of A g that we mentioned 
— p — v 

before: A g and A g . Indeed, the matroidal decomposition E mat of fi™ at C fi™ 

yields a partial compactification A g m&t of A g , i.e. an irreducible variety containing 
A g as an open dense subset (see Definition l5.2.1j) . Since E mat C Ep and E mat C Ey, 

m a t P V 

A g is an open subset of both A g and A g . Our second main result is the 
following (see Theorem 15.2.21 for a more precise version) . 



/ 1 ~~ A ma t j j J r ~A ^ T T ~A ^ T ~~ A P 

(ij A g is the biggest open subset of A g where the rational map A g A g 
is defined and is an isomorphism. 

(ii) A g nllit is the biggest open subset of A g P where the rational map A g P — » A g V 
is defined. 

(in) The compactified Torelli maps t g P andt g V fit into the following commutative 



— j — m a t^ — j — V 

Ag Ag 




Y 

— r — m a t^ — : — P 

Ag Ag 



Finally we want to mention that there exists a third well-known admissible de- 
composition of Jig', namely the central cone decomposition Ep (see [3S] and [331 

Q 

Sec. (8.9)]). The toroidal compactification A g associated to Ec is known to be 
the normalization of the blow-up of the Satake compactification of A g along the 
boundary (see |27j). However, the comparison of Ep with Ep and with Ey seems 

Q 

to be less obvious. For example, it follows from [3J Cor. 4.6], that A g does not 
contain an open subset isomorphic to A g m& at least if g > 9. For the same reason, 
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the Torelli map does not extend to a regular map from M. g to A g for g > 9 (while 
it does for g < 8 by [4]). 

The structure of the paper is as follows. In Section[21 we first recall the definition 
of an admissible decomposition of fl r g , and then we review the definition and the 
basic properties of the perfect cone decomposition (Section 12. ip and of the 2nd 
Voronoi decomposition (Section 12. 2[) . In Section [31 we briefly review the basic 
concepts of matroid theory that we will need throughout the paper, with particular 
emphasis on Seymour's decomposition theorem of regular matroids ( Section I3.4|) . 
Section [5] is devoted to the proof of Theorem [X] (see Corollary 14.3. 2p . Section 
starts with a brief review of the theory of toroidal compactifications of A g and ends 
with a proof of Theorem [B] (see Theorem I5.2.2p . 

This paper is meant to be completely self-contained, so we have tried to recall all 
the preliminary notions necessary to its understanding by readers with a background 
either on combinatorics or on algebraic geometry. 

2. Positive definite quadratic forms and admissible decompositions 

We denote by M\ 2 > the vector space of quadratic forms in R s (identified with 
g x g symmetric matrices with coefficients in R) and by £l g the cone in r(' 2 ) of 

positive definite quadratic forms. The closure fl g of Q, g inside R\ 2 > is the cone of 
positive semi-definite quadratic forms. We will be working with a partial closure of 
the cone Vl g inside £l g , the so called rational closure of fi g (see [33J Sec. 8]). 

Definition 2.0.1. A positive definite quadratic form Q is said to be rational if 
the null space Null(Q) of Q (i.e. the biggest subvector space V of R 9 such that Q 
restricted to V is identically zero) admits a basis with elements in Q 9 . 

We will denote by SI 1 * the cone of rational positive semi-definite quadratic forms. 

The group GL S (Z) acts on the vector space r(' 2 ) of quadratic forms via the 
usual law h-Q :— hQh 1 , where h G GL ff (Z) and h* is the transpose matrix. Clearly 
the cones f2 g and S¥ g are preserved by the action of GL 9 (Z). 

Remark 2.0.2. It is well-known (see [33j Sec. 8]) that a positive semi-definite 
quadratic form Q in R ff belongs to iY g if and only if there exists h g GL S (Z) such 
that 

«« - ( % S ) 

for some positive definite quadratic form Q' in R 9 , with < g' < g. 

The cones £l g and its rational closure Q T g are not polyhedral. However they can 
be subdivided into rational polyhedral subcones in a nice way, as in the following 
definition (see [33J Lemma 8.3] or [21] Chap. IV. 2]). 

Definition 2.0.3. An admissible decomposition of f2^ is a collection E = {07,} of 
rational polyhedral cones of fig such that: 

(i) If a is a face of <r M € E then a e E; 

(ii) The intersection of two cones and ov of E is a face of both cones; 

(iii) If (Tju G E and h e GL g (Z) then h ■ 07, • h l £ E. 

(iv) #{(7^ G E mod GL g (Z)} is finite; 

(v) U^es^ = Q«. 

We say that two cones a^.Uy £ E are equivalent if they are conjugated by an 
element of GL 9 (Z). We denote by E/ GL g (Z) the finite set of equivalence classes of 
cones in E. Given a cone cr M £ E, we denote by [07J the equivalence class containing 
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A priori, there could exist infinitely many admissible decompositions of f^*. 
However, as far as we know, only three admissible decompositions are known for 
every integer g (see [33] Chap. 8] and the references there), namely: 

(i) The perfect cone decomposition (also known as the first Voronoi decomposi- 
tion), which was first introduced in [30]; 

(ii) The 2nd Voronoi decomposition (also known as the L-type decomposition), 
which was first introduced in [40] : 

(iii) The central cone decomposition, which was introduced in [25] . 

Each of them plays a significant (and different) role in the theory of the toroidal 
compactifications of the moduli space of principally polarized abelian varieties (see 
[27] . pQ, [38]). We will come back to this later on. 

Example 2.0.4. If g = 2 then all the above three admissible decompositions co- 
incide. In Figure [JJ we illustrate a section of the 3-dimensional cone fiJ,* > where 
we represent just some of the infinite cones of the known admissible decomposi- 
tions. Note that, for 5 = 2, there is only one GL s (Z)-equivalence class of maximal 
dimensional cones, namely the principal cone <7p rin (see Example I4.1.6[) . 

R (-rl) 



r (:i) 

Figure 1. A section of fi^ and its admissible decomposition. 

In this paper, we will be interested in comparing the perfect cone decomposition 
with the 2nd Voronoi decomposition; so we start by recalling briefly their definitions. 

2.1. The perfect cone decomposition Sp. 

In this subsection, we review the definition and the main properties of the perfect 
cone decomposition (see [3D] for more details and proofs, or [3S1 Sec. (8.8)] for a 
summary) . 

Consider the function fj, : Cl g — > R>o defined by 

fi(Q) := min Q(f). 

tezs\{0} 

It can be checked that, for any Q € f2 g , the set 

M(Q) := U e z ff ■ QiO = KQ)} 

is finite and non-empty. For any £ £ M(ff), consider the rank one quadratic form 
£ • £* 6 Q X g. We denote by a[Q] the rational polyhedral subcone of SY* given by the 
convex hull of the rank one forms obtained from elements of M(Q), i.e. 

(2-1) a[Q] := R> {t-e) teM(Q)- 
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One of the main results of [3D] is the following 

Fact 2.1.1 (Voronoi). The set of cones 

E P := {a[Q] : Q £ tt g } 

yields an admissible decomposition of Q,g , known as the perfect cone decompo- 
sition. 

The quadratic forms Q such that o~[Q] has maximal dimension are called 

perfect, hence the name of this admissible decomposition. The interested reader is 
referred to [35] for more details on perfect forms. 

Remark 2.1.2. 

(i) The cones a[Q] £ Ep need not be simplicial for g > 4 (see [33] P- 93]). 

(ii) It follows easily from the definition that the extremal rays of the cones r £ Ep 
are generated by quadratic forms of rank one. Moreover, it is easily checked 
that the cone (Q) generated by any rank-1 quadratic forms Q £ Q 1 * belongs 
to Ep. In particular, from the properties of an admissible decomposition 
(see Definition I2.0.3[) . it follows that if Q £ f^* is a rank-1 quadratic form 
belonging to a cone r £ Ep, then (Q) is an extremal ray of r. 

Example 2.1.3. Let us compute Ep in the case g = 2 (compare with Figured]). 
1 -1\ „ /l 0\ n fO N 



Let R12 = I _ 1 1 j, Ri 3 = I J, i?23 = ( q 1 J • Then, up to GL g (Z) 

equivalence, an easy computation shows that the unique cones in Ep are 

1 1/2 
1/2 1 

T A 
.A 1 



(i? 12 ,i? 13 , J R 23 ) = j ( a _ c C 6+ C ) :a,6,c>0 



>a(Ri3, R23) = { ( " ? ) : a,b>0} for any - 1/2 < A < 1/2, 



1 A 

A /1 

v A 

A /1 



— 1K>0 



6 

(-R13) = { ( n n ) : a - f" for an y A* > maxiij ±2A}, 





{0} for any fi, v > 1, [iv > A 2 , /i + v > 1 ± 2A 



2.2. The 2nd Voronoi decomposition Ey 

In this subsection, we review the definition and main properties of the 2nd 
Voronoi admissible decomposition (see [40], [33] Chap. 9(A)] or 3!) Chap. 2] 
for more details and proofs). 

The 2nd Voronoi decomposition is based on the Delone subdivision Del(Q) as- 
sociated to a quadratic form Q £ OP. 

Definition 2.2.1. Given Q £ O^, consider the map Iq : Z 9 — >• Z 9 x R sending 
x £ Z 9 to (x, Q(x)). View the image of Iq as an infinite set of points in R 9+1 , one 
above each point in Z 9 , and consider the convex hull of these points. The lower 
faces of the convex hull can now be projected to M 9 by the map it : R 9+1 — > K 9 
that forgets the last coordinate. This produces an infinite Z 9 -periodic polyhedral 
subdivision of R 9 , called the Delone subdivision of Q and denoted Del(<5). 

It can be checked that if Q has rank g' with < g 1 < g then Del(Q) is a 
subdivision consisting of polyhedra such that the maximal linear subspace contained 
in them has dimension g — g' . In particular, Q is positive definite if and only if 
Del(Q) is made of polytopes, i.e. bounded polyhedra. 

Now, we group together quadratic forms in QJj* according to the Delone subdi- 
visions that they yield. 
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Definition 2.2.2. Given a Delone subdivision D (induced by some Qo G ^g*), let 

a° D = {QG n£ : Del(Q) = D}. 

It can be checked that the set o~° D is a relatively open (i.e. open in its linear 
span) rational polyhedral cone in Let ctd denote the Euclidean closure of a a D 

in r( 2 ) , so <te> is a closed rational polyhedral cone and tr^ is its relative interior. 
We call ctd the secondary cone of D. The reason for this terminology is due 
to the fact that Alexeev has shown in [I] that the 2nd Voronoi decomposition is 
an infinite periodic analogue of the secondary fan of Gelfand-Kapranov-Zelevinsky 
(see [22). 

Now, the action of the group GL g (%) on R 9 induces an action of GL g (Z) on 
the set of Delone subdivisions: given a Delone subdivision D and an element 
h G GL g (Z), denote by h ■ D the Delone subdivision given by the action of h 
on D. Moreover, GL S (Z) acts naturally on the set of secondary cones {cjd '■ 
D is a Delone subdivision of R 9 } in such a way that 

h- a D := {hQh 1 : Q G a D } = a h . D . 

Another of the main results of (40] is the following 

Fact 2.2.3 (Voronoi). The set of secondary cones 

Ey := {°~D '■ D is a Delone subdivision o/R 9 } 

yields an admissible decomposition of fig , known as the 2nd Voronoi decompo- 
sition. 

The cones of Ey having maximal dimension are those of the form ao for 

D a Delone subdivision which is a triangulation, i.e. such that D consists only of 
simplices (see [39l Sec. 2.4]). 

The following remark should be compared with Remark l2.1.2l 

Remark 2.2.4. 

(i) The cones ajj G Sy need not be simplicial for g > 5 (see [7] and [IT))- 

(ii) If Q G Q T g belongs to a one dimensional cone ctd £ Sy (or in other words, if 
Q generates an extremal ray of some cone of Ey) then Q is said rigid. Rank-1 
quadratic forms Q G SY^ are easily seen to be rigid. In particular if Q G fig 
is a rank-1 quadratic form belonging to a cone r G Ey, then the cone (Q) 
generated by Q is an extremal ray of r. 

However, rigid forms need not to be of rank one for g > 4 (see [5], [13] and 

US!)- 

There is another way of describing the 2nd Voronoi decomposition via the Dirichlet- 
Voronoi polytope Vor(Q) associated to a quadratic form Q G f^' (see [33] Chap. 
9(A)] or [39] Chap. 3] for more details). Given a positive definite quadratic form 
Q G fig, we define Vor(Q) as 

(2.2) Vor(Q) := {x G R 9 : Q(x) < Q(v - x) for all v G Z 9 }. 

More generally, if Q = h ^ ^ jj ^ /i* for some /i G GL g (Z) and some positive 

definite quadratic form Q 1 in W , < g' < g (see Remark 12.0.21) . then Vor(Q) := 
h^ 1 \or(Q')(h^ 1 ) t C ft _1 M s (h^ 1 ) 1 . In particular, the smallest linear subspace 
(Vor(<3)) containing Vor(Q) has dimension equal to the rank of Q. The integral 
translates of Vor(<5) 

{Vor(Q) + u}„ e (Vor(Q))nzs 
form a face to face tiling (in the sense of [37] and [3S]) of the vector space (Vor(Q)) 
which is dual to the Delone subdivision Del(Q) (see [33] Chap. 9(A)] or [3J|J Sec. 
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3.3] for details). From this fact, it follows easily that, for a Delone subdivision 
D = Dcl(Qo) induced by Qo £ £Yg, the cone 0% of Definition 12.2.21 is also equal to 
the set of Q £ SY* such that Vor(Q) is normally equivalent to Vor(Qo)7 i-e. such 
that Vor(Q) and Vor(<5o) have the same normal fan. 

Example 2.2.5. Let us compute £y in the case g = 2 (compare with Figured] and 
with Examplc l2.1.3[) . Combining the taxonomies in Sec. 4.1, Sec. 4.2], we may 
choose four representatives D\, D 2 , -D3, D4 for GL g (Z)-orbits of Delone subdivisions 
as in Figure where we have depicted the part of the Delone subdivision that fits 
inside the unit cube in M. 2 . 




Figure 2. Delone subdivisions for g = 2 (up to GL g (Z)-equivalence) . 

We can describe the corresponding secondary cones as follows. Let R\ 2 = ( ^ ^ 
R13 =(l R23 = (° Q as in Example [3X3] Then 

a Dl =R> (R 12) R 13 ,R 2S ) = { T 6 ~° c ) :a,b,c>o\, 

a D . 2 = R> (R 13 ,R 23 ) = I ^ ^ : a, b > o| , 

a D , =R> (R 13 ) = ^ : a>0 

<y Di = {0}. 

3. Matroids 

The aim of this section is to recall the basic notions and results of (unorientcd) 
matroid theory that we will need in the sequel. We follow mostly the terminology 
and notations of [33] , 

3.1. Basic definitions. There are several ways of defining a matroid (see [35l 
Chap. 1]). We will use the definition in terms of bases (see [35j Sect. 1.2]). 

Definition 3.1.1. A matroid M is a pair (E(M),B(M)) where E(M) is a finite 
set, called the ground set, and B(M) is a collection of subsets of E(M), called bases 
of M, satisfying the following two conditions: 

(i) B{M) ± 0; 

(ii) If Bi,B 2 € B{M) and x 6 B\ \ B 2 , then there exists an element y € B 2 \ B\ 
such that {Bx \ {x}) U {y} G B{M). 

Given a matroid M = (E(M),B(M)), we define: 

(a) The set of independent elements 

X(M) := {/ C E{M) : I C B for some B € B{M)}\ 

(b) The set of dependent elements 

V(M) := {D C E(M) : D £ 1(M)}; 
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(c) The set of circuits 

C(M) := {C £ V{M) : C is minimal among the elements of T>(M)}. 

It can be derived from the above axioms, that all the bases of M have the same 
cardinality, which is called the rank of M and is denoted by r(M). 

Observe that each of the above sets B(M), X{M), V(M), C(M) determines all 
the others. Indeed, it is possible to define a matroid M in terms of the ground set 
E(M) and each of the above sets, subject to suitable axioms (see [35J Sec. 1.1, 
1.2])- 

The above terminology comes from the following basic example of matroids. 

Example 3.1.2. Let F be a field and Aanrxn matrix of rank r over F. Consider 
the columns of A as elements of the vector space F r , and call them {vi, ...,«„}. 
The vector matroid of A, denoted by M[A], is the matroid whose ground set is 
E(M[A]) := {v%, . . . ,v n } and whose bases are the subsets of B(M[^4]) consisting 
of vectors that form a base of F r . It follows easily that I(M[A]) is formed by 
the subsets of independent vectors of E(M[A])\ V(M\A]) is formed by the subsets 
of dependent vectors and C(M[A\) is formed by the minimal subsets of dependent 
vectors. 

The matroids we will deal with in this paper are simple and regular. Let us 
begin by recalling the definition of a simple matroid (see [35l Pag. 13, Pag. 52]). 

Definition 3.1.3. Let M be a matroid. An element e G E(M) is called a loop if 
{e} G C(M). Two distinct elements /i,/2 G E(M) are called parallel if {/i,/2} G 
C(M); a parallel class of M is a maximal subset X C E(M) with the property that 
all the elements of X are not loops and they are pairwise parallel. 

M is called simple if it has no loops and all the parallel classes have cardinality 
one. 

Example 3.1.4. A vector matroid M[A] is simple if and only if A has no zero 
columns nor pairs of proportional columns. In this case, we say that the matrix A 
is simple. 

We now recall the definition of regular matroids. 

Definition 3.1.5. A matroid M is said to be representable over a field F if it is 
isomorphic to the vector matroid of a matrix A with coefficients in F. A matroid 
M is said to be regular if it is representable over any field F. 

Regular matroids are closely related to totally unimodular matrices or, more 
generally, to unimodular matrices. 

Definition 3.1.6. 

(1) A real matrix A G M g<n (M) is said to be totally unimodular if every square 
submatrix has determinant equal to — 1, or 1. A matrix A G M 9> „(Z) is 
said to be unimodular if there exists a matrix h G GL 5 (Z) such that hA is 
totally unimodular. 

(2) We say that two unimodular matrices A, B G M 9j „(R) are equivalent if 
A = hBY where h G GL 9 (Z) and Y G GL„(Z) is a signed permutation 
matrix. 

Fact 3.1.7. (i) A matroid M of rank r is regular if and only if M = M[A] for a 
unimodular (equivalently, totally unimodular) matrix A G M ffi „(M) of rank r, 
where n — #E(M) and g is a natural number such that g > r. 
(ii) Given two unimodular matrices A,B<E M 9in (R), we have that M[A] = M[B] 
if and only if A and B are equivalent. 
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Proof. Part (i) is proved in [351 Thm. 6.3.3]. Part (ii) follows easily from [35J 
Prop. 6.3.13, Cor. 10.1.4], taking into account that R does not have non-trivial 
automorphisms. I 

3.2. Graphic and cographic matroids. There are two matroids that can be 
naturally associated to a graph: a graphic matroid and a cographic matroid. We 
will briefly review these constructions since they will play a key role in the sequel. 

Recall first the following basic concepts of graph theory (we follow mostly the 
terminology of [15 ). Given a graph T (which we assume always to be finite, con- 
nected and possibly with loops or multiple edges), denote by V(r) the set of vertices 
of T and by E(T) the set of edges of T. Given a set S C E(T), the subgraph of T 
induced by S is the subgraph whose edges are the edges in S and whose vertices 
are the vertices of T which are endpoints of edges in S. Given a set W C E(T), 
the subgraph of T induced by W is the graph whose vertices are the vertices in W 
and whose edges are the edges of T whose both endpoints are vertices in W. The 
valence of a vertex v, denoted by val(w), is defined as the number of edges incident 
to v, with the usual convention that a loop around a vertex v is counted twice in 
the valence of v. A graph T is k-regular if val(u) = k for every v G V"(r). A graph 
r is simple if T has no loops nor multiple edges. A graph T is k-edge connected 
(for some k > 2) if and only if V cannot be disconnected by deleting 1 < s < k — 1 
edges. 

Definition 3.2.1. A circuit of T is a subset S C E(T) such that the subgraph of 
r induced by S is 2-regular. A cycle is a disjoint union of circuits. 
If {Vi, V2} is a partition of V(r), the set E(Vi, V2) of all the edges of T with one 
end in V\ and the other end in V2 is called a cut; a bond is a minimal cut, or 
equivalently, a cut E(Ti, T 2 ) such that the graphs Ti and T 2 induced by V\ and V2, 
respectively, are connected. 

Definition 3.2.2. The graphic matroid (or cycle matroid) of T is the matroid 
M(r) whose ground set is E(T) and whose circuits are the circuits of T. The 
cographic matroid (or bond matroid) of T is the matroid M*(T) whose ground 
set is E(T) and whose circuits are the bonds of T. 

We summarize the well-known properties of the graphic and cographic matroids 
that we will need later on in the following 

Fact 3.2.3. Let P be a (finite connected) graph. Then: 
(i) M(T) and M*(T) are regular. 

(ii) M(T) is simple if and only ifT is simple. M*(F) is simple if and only ifT is 
3-edge connected, i.e. T cannot be disconnected by deleting one or two edges. 
(Hi) The rank ofM(T) is the cogenus g*(T) := |V(r)| — 1 ofT. The rank ofM*(T) 
is the genus g(T) := \E(T)\ - |V(r)| + 1 ofT. 

Proof. Part (i) follows from 05J Prop. 5.1.3, Prop. 2.2.22]. 

Part (ii) for M(T) follows from [35J Pag. 52] and for M*(T) follows from [SJ 
Prop. 2.3.14(h)]. 

Part (hi) follows from [35J Pag. 26] and [35J Formula 2.1.8]. ■ 

Example 3.2.4. Let K g+ i be the complete simple graph on g + 1 > 2 vertices, i.e. 
the graph with vertex set {v±, . . . ,w g +i} and edge set {e 2 j : 1 < i < j < g + 1}, 
where is an edge joining w,; and Vj. It is easy to check (see [35J Prop. 5.1.2, 
Prop. 5.1.3]) that M(K g+ i) is a simple regular matroid of rank g which can be 
obtained as the vector matroid associated to the simple totally unimodular matrix 
A(K g+ i) G M g / g +i\(Z) whose column vectors are the vectors {e^ : 1 < i < g} and 
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{€i — ej : 1 < i < j < g} of M. 9 , where {e\, . . . , e g } denotes the canonical bases of 



3.3. The matroid Rio. Another matroid that will play a key role in the sequel is 
the matroid Rio introduced in [361 p. 328]. 

Definition 3.3.1. We denote by 7?io the vector matroid associated to the totally 
unimodular simple matrix 
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It is easy to see that Rio is a simple regular matroid of rank 5. 

We mention that, quite recently, the matroid Rio has made a striking appearance 
in algebraic geometry: Gwena has shown in [21] that i?io is related to the degen- 
erations of the intermediate Jacobians associated to a family of cubic threefolds 
degenerating to the Segre's cubic in P 4 . 

3.4. Seymour's decomposition theorem. Here we review Seymour's decompo- 
sition theorem (see [36]) which says that regular matroids can be obtained starting 
from graphic matroids, cographic matroids and the matroid Rio via simple opera- 
tions called 1-sum, 2-sum and 3-sum. However, since we want a Seymour's decom- 
position theorem inside the category of simple regular matroids (while Seymour's 
original formulation works only in the category of all regular matroids, possibly 
non simple) , we prefer to adopt the slightly modified constructions of Danilov and 
Grishukhin (see [H]) 0. 

Following [TTJ p. 413], we will give the definitions of 1-sum, 2-sum and 3-sum 
of simple regular matroids in terms of representations as vector matroids of simple 
totally unimodular matrices. 

Definition 3.4.1. Let Mi, M 2 and M be three simple regular matroids. 

(i) We say that M is the 1-sum of Mi and M 2 , and we write M = Mi ©i M 2 , 
if we can write Mi = ML4i], M 2 = -M[A 2 ] and M = M[A] for some simple 
totally unimodular matrices A, Ai and A 2 such that 



(ii) We say that M is the 2-sum of Mi and M 2 , and we write M = Mi ffi 2 M 2 , 
if we can write Mi = M[Ai], M 2 = M[A 2 ] and M = M[A] for some simple 
totally unimodular matrices A, Ai and A 2 such that 



where B, C are matrices and b, c are vectors, 
(hi) We say that M is the 3-sum of Mi and M 2 , and we write M = Mi © 3 M 2 , 
if we can write Mi = M[A X ], M 2 = M[A 2 ] and M = M[A] for some simple 



^Note however that in the above modified operations are called, respectively, 0-sum, 1-sum 
and 2-sum (with a shift in the enumeration!); however we will keep the original terminology of 
Seymour to avoid possible confusions. 
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IB 0\ 

b\ c\ 1 1 

4 4 1 1 

\0 C 0/ 



totally unimodular matrices A, A\ and A2 such that 

(B o\ /4 1 l\ 

Ax = 6f 1 1 , A 2 = 4 1 1 , A = 
\&| 1 1/ \C 0/ 

where _B, C are matrices and b±, 62, c\, C2 are vectors. 
Some remarks are in order. 
Remark 3.4.2. 

(i) The difference between the above definition (taken from [11]) and the original 
definition of Seymour ([36, Sec. 2]) is the following: in (ii) Seymour drops the 
last column of A] in (iii) he drops the last three columns of A. 

(ii) In each of the above operations (i), (ii) or (iii), A\ and Ai are totally unimod- 
ular if and only if A is totally unimodular. The if direction is clear since A\ 
and Ai are submatrix of A. The only if direction is proved in [S]. 

(iii) It is immediate to check that, in each of the above operations (i), (ii) and 
(iii), if A is simple then Ai and A2 must be simple as well. Conversely, if 
we assume that A\ and Ai are simple and totally unimodular then we get 
that A is simple as well. This is clear in the operation (i). In the operations 
(ii) and (iii), it follows from the fact that if A\ (resp. A2) is simple and 
totally unimodular then B (resp. C) cannot have zero column vectors since 
(1) cannot be a proper submatrix of a simple totally unimodular matrix of 

rank 1 and, similarly, (\ ° ]) cannot be a proper submatrix of a simple 



v° 1 l J 
totally unimodular matrix of rank 2. 

We can now state the main Theorem of (see also [TT]) as follows: 

Fact 3.4.3 (Seymour's decomposition theorem). Every simple regular matroid can 
be obtained by means of 1-sum, 2-sum and 3-sum starting from simple graphic 
matroids, simple cographic matroids and R±q. 



4. The matroidal subcone f2™ at and its matroidal decomposition S mat 

The aim of this section is to introduce and study a GL g (Z)-invariant closed 
subcone of the cone SYg of rational positive semi-definite quadratic forms on M. 9 , 
called the matroidal subcone and denoted by 17™ at , and a natural admissible de- 
composition of it, which we call the matroidal decomposition and we denote by 

Definition 4.0.4. Let A G M g „(Z) be a simple unimodular matrix (for some g 
and n). Denote its column vectors by {v±, . . . , v n } C M. 9 . Define the closed rational 
polyhedral cone a (A) C fi^ as 

a(A) := R> (viv{, . . 

and denote by o-(A)° its relative interior. The matroidal subcone SI™ 81 ' of SY* is 
defined as 

Q^:=\Ja{A)Cilf, 

A 

where the union runs over all the matrices A € M g ^ n (Z) as above (for some n). 
The matroidal decomposition of fi™ at is the collection E ma t = {cr(A)}, where 
A G M 9i „(Z) varies among all the matrices as above (for some n). 
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Note that the cone a (A) does not depend on the order of the columns of A, i.e. 
if A = BY where Y £ GL„(Z) is a signed permutation matrix then c(A) = c(B). 
In the following lemma, we collect the main properties of the cones o~(A). 

Lemma 4.0.5. Let A, B £ M 9> „(Z) be two simple unimodular matrices. Denote 
by {vi, . . . ,v n } the column vectors of A and by {wi . . . ,w n } the column vectors of 
B. 

(i) The cone o{A) is simplicial and every face is of the form a {A \ I) for I C 
{1, . . . , n\, where A\I is the matrix obtained from A by deleting the columns 
corresponding to I. 

(ii) o~(A) is GL g (Z)-equivalent to <r(B) if and only if A and B are equivalent. 
More precisely, if A — hBY where h £ GL ff (Z) and Y £ GL„(Z) is a signed 
permutation matrix, then a (A) — ha(B)h l . 

In particular, the GL ff (Z)- equivalence classes of cones in E mat correspond 
bijectively to simple regular matroids of rank at most g. We will denote by 
o~(M) the equivalence class corresponding to such a matroid M . 

Proof. The cone cr(A) is the same as the cone constructed in [51 Construction 
4.4.2]. Therefore, (i) follows from [SJ Thm 4.4.4(iii)], while (ii) follows from [8, 
Thm 4.4.4(h)] and Fact 15X71 ■ 

From the above lemma, we get that E mat forms an admissible decomposition of 
fi mat ( compare wrt h Definition ^MM . 

Corollary 4.0.6. The collection E mat = {<r(A)} is an admissible decomposition 
ofn™\ i.e. 

(i) If a is a face of a (A) £ E mat then a £ E mat ; 

(ii) The intersection of two cones o~(A) and a(B) o/E mat is a face of both cones; 
(Hi) If a(A) £ S mat and h £ GL g (Z) then h ■ a (A) ■ h l £ S mat ; 
(iv) #{cr(A) £ S ma t mod GL g (Z)} is finite; 

4.1. £ m at is contained in Ey In this subsection, we are going to recall the well- 
known result of Erdhal-Ryshkov ([TS]) according to which every cone of S ma t is a 
cone of Ey- A key role is played by the concept of lattice dicing as introduced in 
[151 Sec. 2]. However, we will need a slight generalization of the definition of loc. 
cit. in order to be able to deal with the cones a(A) £ E mat such that A has rank 
smaller than g. 

Definition 4.1.1. A generalized lattice dicing V of R 9 (with respect to the 
standard lattice Z 9 ) is a Z 9 -periodic polyhedral subdivision of R 9 whose polyhedra 
are cut out by the affine hyperplanes Hi + v := {i e I 9 : x — v£ Hi}, where »eZ 9 
and {Hi, . . . ,H n } is a (possibly empty) collection of distinct central hyperplanes 
on K 9 such that 

(i) If we denote by Wi a non-zero vector normal to the hyperplane Hi (for 1 < 
i < n), then the vector space Vp := (wi, . . . , w n ) C K 9 is defined over Q, i.e. 
Vj) admits a basis of elements of Q 9 . 

(ii) If there exists a subset / C {1, . . . , n} and a collection of vectors {vi}i £ ] C Z 9 
such that the intersection 

VofYHi + vt} 

i 

consists of one point x (in this case, we say that a; is a vertex of T>), then 

x £ v v r\zs. 

(iii) For any x £ Vp PI Z 9 and any Hi, there exists a unique v £ Vp fl Z 9 such that 
x £ Hi + v. 
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The dimension of Vp is said to be the rank of V and is denoted by rk(2?) . We say 
that V is non-degenerate (or simply that I? is a lattice dicing) if T> has rank g, 
i.e. if Vp=R g . 

Remark 4.1.2. 

(i) The above definition of lattice dicing is equivalent to the definition in [T51 Sec. 
2]- 

(ii) If V is a generalized lattice dicing of rank < g' < g as above, then Vp nZ 9 = 
Z 9 is a full dimensional lattice in Vp by (i), or equivalently Vp — (VpP\Z 9 )®z 
R = R 9 , and the hyperplanes {Hi fl Vp, . . . , H n DVp} induce a lattice dicing 
of Vp = R 9 (with respect to the lattice Vp fl Z 9 = Z 9 ) , which we denote by 

To every simple unimodular matrix, it is possible to associate a generalized lattice 
dicing as follows. 

Lemma - Definition 4.1.3. Let A £ M g ^ n (Z) 6e a simple unimodular matrix of 
rank < g' < g . Denote its column vectors by {v± ...,«„} and, for each 1 < i < n, 
consider the central hyperplane H Vi o/R 9 defined by H Vi := {i e I 9 : v\ ■ x = 0}. 
Then the collection {H Vl , . . . , H Vn } of central hyperplanes determines a generalized 
lattice dicing T>a o/R 9 of rank g' . 

Proof. In the case where A has maximum rank g, the result is proved in [18L p. 
462]. 

In the general case, up to possibly replacing A with a GL g (Z)-equivalent matrix, 

we may assume that A = I „ J where A' £ M ff / in (Z) is a simple unimodular matrix 

of maximal rank g' . In this case, Vp A — {e\, . . . , e g >) where {e{\ is the standard 
basis of R 9 ; in particular, Vp A is defined over Q. Moreover, it is clear that the 
collection of hyperplanes {H Vl n Vp A , . . . ,H Vn fl Vp A } defines the lattice dicing 
T>a'- We deduce that the collection {H Vl , . . . ,H Vn } satisfies properties (ii) and (iii) 
of Definition 14.1.11 and we are done. ■ 

We can now summarize the results of [18] in the following 

Fact 4.1.4 (Erdahl-Ryshkov). 

(i) Every generalized lattice dicing o/R 9 is of the form T>a for some simple uni- 
modular matrix A £ M g .„(R). 

(ii) For every simple unimodular matrix A £ M g .„(Z) ; the generalized lattice dic- 
ing T>a is a Delone subdivision and moreover we have that 

a (A) = <jp A . 

In particular, every cone of S ma t is a cone of Sy ■ 

(iii) For a cone an £ Sy, the following conditions are equivalent: 

(a) a D £ E mat ; 

(b) D is a generalized lattice dicing; 

(c) The extremal rays of o~d are generated by rank one positive semi-definite 
quadratic forms. 

Proof. Part (0) is proved in [T51 P- 462] for lattice dicings (i.e. in the case of 
maximal rank g) and it is easily extended to generalized lattice dicings by looking 
at the lattice dicing T>\ Vt> induced by V on Vp (see Remark T4.1.2P . 

Under the assumption that A has full rank g, part (JTTJ) follows from [TSl Thm. 
3.2 and Thm. 4.1] since our cone a(A) (see Definition I4.0.4[) coincides with the 
closure of the domain $(T>a) of the lattice dicing T>a defined in [18, Dcf. 3.1]. 
The extension to the general case follows easily as in Lemma-Definition 14.1.31 up 
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to replacing A with a GL s (Z)-equivalent matrix, we can write A = f ^ J where 

A' G M s ' in (Z) is a simple unimodular matrix of maximal rank g' and then we 
deduce the assertion for A from the analogous assertion for A' . 

Part (fm)) : the equivalence of (a) and (b) follows from part <JTJ) . 

The equivalence of (a) and (c) is the content of [T5J Thm. 4.3]. ■ 

There is another well-known characterization of the subcone J7™ at C f2 ff * in terms 
of Dirichlet-Voronoi polytopes. 

Remark 4.1.5. A quadratic form Q G f2^ belongs to the matroidal subcone Sl™ at 
if and only if its Dirichlet-Voronoi polytope Vor(Q) is a zonotope, i.e. a Minkowski 
sum of segments, or equivalently, an affine projection of an hypercube. See e.g. [5J 
Sec. 4.4] and the references therein. 

Example 4.1.6. It is well-known that E mat is not pure-dimensional, i.e. the max- 
imal cones of E mat are not of the same dimension (see e.g. [5JJ1 Chap. 4] and the 
references therein). It is a classical result of Korkinc-Zolotarev ([35] or [T5J Thm. 
5.2]) that, up to GL s (Z)-equivalence, there is only one cone of E mat of maximum 
dimension ( g t), namely the so-called principal cone (or first perfect domain), 
which can be defined as (see [55J Chap. 8.10] and [5J3 Chap. 2.3]): 

(4.1) cr prin := {Q = ( qij ) £ ft* : qij < for i ^ j, ^ q %] > for all i}. 

j 

Indeed, the principal cone admits two well-known alternative descriptions: 

(i) The GL g (Z)-equivalence class [cr pr i n ] of the principal cone cr pr i n is equal to 
a(M(K g+ i)), where K g+1 is the complete simple graph on (g + l)-vertices 
(see e.g. Lemma 6.1.3] for a proof). 

(ii) The interior of <7 pr in consists of all the quadratic forms Q € £l g whose Dirichlet- 
Voronoi polytope is normally equivalent to the permutahedron of dimension 
g (see [JTJ Ex. 0.10]). See e.g. [5JJ1 Sec. 3.3.2] and the references therein. 

If g = 2,3 then the principal cone cr pr i n is the unique maximal cone in E mat = Ey, 
up to GL g (Z)-equivalence (see [T5J Thm. 5.3]). 

However, for g > 4, the matroidal decomposition E mat becomes quickly much 
smaller than Ey as g grows (and therefore the matroidal subcone fi™ at becomes 
smaller than fig*). For small values of g, the number of equivalence classes of 
maximal cells of E mat and Sy are as follows (see [TTJ Sec. 9] and [5H1 Chap. 4]): 

(i) For g = 4, Sy has 3 maximal cells while S ma t has two maximal cells of 
dimensions 10 and 9; 

(ii) For g = 5, Sy has 222 maximal cells while S mat has 4 maximal cells of 
dimensions 15, 12, 12 and 10; 

(iii) For g — 6, Sy has more than 250, 000 maximal cells (although the exact 
number is still not known!) while S mat only 11 maximal cells, 8 of which have 
dimension 15 and the others have dimensions 21, 16 and 12. 

4.2. S ma t is contained in Ep. The aim of this subsection is to prove the following 

Theorem 4.2.1. We have that S mat C Ep, i.e. every cone of E mat is a cone of 
E P . 

Proof. We have to show that for any simple regular matroid M of rank at most 
g, the equivalence class a{M) belongs to Ep/ GL ff (Z). The strategy is to prove 
this for graphic matroids, for cographic matroids and for the matroid Riq and then 
apply Seymour's decomposition theorem (see Fact I3.4.3[) . Let us first check the 
statement for M belonging to each of the above classes. 
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Graphic matroids: Let M — M(T) (see Definition 13.2.21) . for L a simple con- 
nected graph of cogenus g*(T) — |V^(L)| — 1 < g. Clearly, T can be obtained from 
the complete simple graph K g+1 on g + 1 vertices by deleting some of its edges. 
This means that, if we denote by A{K g+ i) G M g ^,+i^(Z) a simple unimodular 

matrix representing the matroid M(K g+ i), then we can chose a simple unimodu- 
lar matrix representing L and having the form A(T) — A(K g+ i) \ I, for a certain 
/ C {1, . . . , ( 9 ^ 1 )} which corresponds to the edges that we have deleted from K g+ i 
in order to obtain T. By Lemma [4.0.51 a(A(T)) is a face of a(A(K g+ i)). There- 
fore, in order to prove that <j(M(T)) e Ep/ GL ff (Z), it is enough to prove that 
a(K g+ i) £ Ep/ GL 9 (Z). As observed in Example 14. 1.61 a(K g+ i) is the equivalence 
class of the principal cone cr pr i n (see (|4.ip ). which is well known to belong to Ep: 
indeed, it can be proven (see [331 Sec. 8.10] or [25J Sec. 4.2]) that 



O-prin = Cr[Qo] for Qo = 



( 1 1/2 
1/2 ■■■ 

Vl/2 ••• 



l/2\ 



■■. 1/2 

1/2 1 / 



Cographic matroids: The fact that <r(M*(L)) G Ep/GL g (Z) for any 3-edge 
connected graph L of genus g(T) < g was proved by Alexeev-Brunyate (see [3J 
Thm. 5.6]). 

Rio: Consider the simple totally unimodular matrix Aiq of rank 5 from Definition 
13.3. H and its associated cone a(A w ) e E ma t ^ Ey- We have to prove that <t(A w ) € 
Ep. Indeed, we will prove that a(Aio) is a face of a top dimensional cone of Ep. 

To this aim, consider the lattice O5 which, following the notations of [551 Sec. 
4.3], is defined to be the subgroup of Z 5 consisting of all vectors v = (vi, . . . , V5) € 
Z 5 such that J2i v i 1S even together with the restriction of the standard Euclidan 
quadratic form on K 5 . If we denote by {ei, . . . , £5} the standard basis of Z 5 , then 
a basis for B5 is given by the vectors 



e t := ei + € l+ i for i = 1, ... ,5 

where we have used the cyclic notation £^+5 :— ei for any i e 
the above basis, the positive definite quadratic form defining 
matrix 



Z. With respect to 
B5 is given by the 



/2 
1 







1 
2 
1 

Cor 



1\ 




1 

2/ 



6.4.3]) and the set M(Q 5 ) of 

, Sec. 



The quadratic form Q 5 is perfect (see [28 

minimal integral non-zero vectors for Q5 is given by the 20 vectors (see 
4.3]) 



(4.2) 



where i = 1, . . . , 5 and we have used the cyclic notation e^ + 5 := e,i for any i e Z 
(and similarly for /j, gi and hi). Therefore, the cone crfQs] £E Ep has maximal 
dimension 15 and it has 20 extremal rays given by the rank one quadratic forms 
{et ■ e|,/j ■ fl,g% ■ g\, hi ■ /i*}i=i,...,5 associated to the above elements of M(Q 5 ). We 









Si 


= ei 


— e l +i, 


gi 


= Ci 


— e,+i + ei + 2, 


, hi 


■■= ei 


- e,+i + e i+2 - e i+3 
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claim that 

(*) a(Aio) is a face of cr[Q 5 ] : 

which clearly would imply that ct(Aiq) G Sp, as required. 

Note that the columns of the matrix Aiq are exactly the 10 vectors {e^ <7i}i=i,...,g; 
hence the extremal rays of a(A 1Q ) are generated by the 10 rank one quadratic forms 
{ei • e\,gi • <?|}i=i,...,5. Therefore, in order to prove (*), we have to find a linear 
functional H on the vector space R 15 of quadratic forms on R 5 that is a supporting 
hyperplane for a(Aio), or in other words which satisfies (for any i = 1, . . . , 5) 

f H(e t ■ et) = H(g t ■ gj) = 0, 

(**) | H{fi ■ ft) < 0, 

{ H{h % ■ hi) < 0. 

Consider the linear functional H on R 15 defined by 

/ \ 5 

Vl<i,i<5 / i=l i=l 

where a^j = a^i € R with the usual cyclic convention ctj+gj = := Q^ij- 

From the definition (14.21) . it follows easily that 



( H( ei -eD = 0, 
H(fi ■ ft) = -2, 
H(g t ■ gj) = 0, 
[ H(hi ■ hi) = -2. 

This implies that H satisfies (**) and we are done. 

In order to conclude the proof, it is enough, in view of Seymour's decomposition 
theorem (see Fact l3.4.5|) . to prove that if Mi and M2 are two simple regular matroids 
such that a{Mi),a(M 2 ) € S P /GL g (Z), then a(Mi ® fc M 2 ) € E P /GL g (Z) for 
k = 1,2,3 (see Definition 13 .4. 1|) . From the definition of Ep (see Subsection 12. ip . 
it follows that a{M) G Ep/GL ff (Z) if and only if there exists a simple totally 
unimodular matrix A G M g .„(Z) with column vectors {y\, . . . , v n } and a positive 
definite quadratic form Q such that M = M[A] and for any £ G I, 9 \ it holds 
that Q(£) > 1 with equality if and only if ±£ = vi for some 1 < i < n, or in the 
terminology of Definition 14.2.21 below, that Q is well-suited for A. Therefore, we 
conclude using the Lemmas 14.2.31 14.2.41 and 14.2.51 below. ■ 

In order to simplify the statements of the Lemmas below, we introduce the 
following 

Definition 4.2.2. Let A G M Sjn (Z) be a simple totally unimodular matrix. We 
say that a symmetric matrix Q G M ff)S (R) is well-suited for A if Q is positive 
definite and for any £ G Z 9 \ it holds that > 1 with equality if and only if 

±£ is equal to one of the column vectors of A. 

Lemma 4.2.3. For i = 1,2, let A, G M gitTH (Z) be a simple totally unimodular 
matrix and let Q t be a positive definite quadratic form of rank gi which is well- 
suited for Aj . Then 



18 



MARGARIDA MELO AND FILIPPO VIVIANI 



Proof. It is clear that Q is positive definite. Take now an element 77 £ Z 9l+92 \ 
and write it as 77 = (£1,62) with £i £ Z 9i . Clearly Q{rj) = Qi(£i) + <2 2 (£ 2 )- Since 
at least one among £1 and £2 is non-zero because r\ ^ 0, we have that Q{rf) > 1 
with equality if and only if £1 = and ±£2 is a column vector of the matrix A 2 or 
viceversa, which is equivalent to say that ±77 is a column vector of A. ■ 

Lemma 4.2.4. Consider two simple totally wnimodular matrices of the form 

where B £ M gijni (Z), C £ Af 92! „ 2 (Z) and b,c are vectors. Assume that Qi is 
well-suited for A4 for i = 1,2. We can write 

where Qi £ M giiffi (R) and is a vector of length gi (for i = 1,2). Then 

f Qi n n-r§\ / B o\ 

Q := I r* 1 r\ \ is well-suited for A = I 6* c* 1 . 
\r2-rf r 2 Q 2 J \0 C 0/ 

Proof. The fact that Qi (for z = 1,2) can be written in the required form follows 
from the fact that Qi takes the value 1 on the last column of Aj since Qi is well- 
suited for Ai. 

Consider now a vector (£1, £,£2) where £j = (£*, . . . , £f) £ R 9i (for i = 1,2) and 
Then, using block matrix multiplication, we have that 

i^,x) t Q~i(^x) = £^Qi£i + 2£*nx + x 2 , 
(x, £ 2 )*Q2"(x, £ 2 ) = x 2 + 2xr\ .£ 2 + £*Q 2 £ 2 , 
4 (£i, s, £ 2 ) t Q(£i, x, £ 2 ) = £iQi£! + 2£*n* + 2£*r 1 r 2 ;£ 2 + x 2 + 2xr 2 £ 2 + £^Q 2 £ 2 , 

which we rewrite as 

(4.3) _ 

Qi(£i,z) = Qi(£i) + 2z(r 1 ,£i) + z 2 , 
Q2"(a;,£2) =g 2 (£ 2 ) + 2 a; (r 2 ,£2}+a ; 2 , 

Q(£i, x, 6) = Qi(£i) + Q 2 (£ 2 ) + 2<r ls £i)(r 2 , £ 2 ) + 2a; [<n, £1) + (r 2 , £ 2 )] + x 2 , 

where ( , ) denotes the usual scalar product of vectors. 

For a fixed value £, £ R 9i , the minimum of Qi considered as a function on x is 
attained at — (£,*,r<) and it is equal to Qi(£i) — (^i,ri) 2 . Indeed, for any quadratic 
real function / of the form f(x) — x 2 + 2bx + c, for real numbers a and 6, the 
minimum of / is attained when x — — b and it is equal to c — b 2 . Therefore, since 
Qi is assumed to be positive definite, we get that (for i = 1,2) 

(4.4) Qi(ii) - (£i, r. t ) 2 > with equality if and only if £, = 0. 

Similarly, for fixed values (£i,£2) £ R 9l+92 , the minimum of Q considered as a 
function on x is attained at xq — — (£i,f*i) — (£2, r 2 ) and it is equal to 

(4.5) minQ(£ 1 ,x,£ 2 ) = Q(£i,x ,£ 2 ) = Qi(£i) - (£i,n) 2 + Q 2 (£ 2 ) - (£ 2 ,r 2 ) 2 . 

Using (|4.4p . we get that min^cm Q(£i . x. £0) > with equality if and only if (£i,£ 2 ) = 
(0,0), which proves that Q is positive definite. It remains to show that Q is well- 
suited for A, i.e., that for any (£1,2;, £2) £ Z 9l+92+1 , Q(£i,x, £2) > 1 with equality 
if and only if ±(£1, x, £2) is equal to a column vector of A. 
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Fix (£i,x, £2) G Z 9l+92+1 . Start by noticing that, since no column vectors of B 
and of C can be equal to (see Remark 13. 4. 21) . the vector ±(£i,x,£2) is a column 
vector of A if and only if £1 =0 and ±(x, £2) is a column vector of A 2 or if £2 = 
and ±(£i,x) is a column vector of A\. If £1 = then <2(0,x,£ 2 ) = Q2(x,£2) by 
(|4.3[) . Now, since Q2 is well-suited for A 2 , we get that Q(0,x, £2) = Q2(x,£2) > 1 
for any (x, £2) £ Z ff2+1 \ with equality if and only if ±(x, £2) is a column vector 
of A2, or equivalently, if and only if ±(0, x, £2) is a column vector of A. We get the 
same conclusions if £2 = 0. 

Therefore, it remains to show that if £j G Z 9i \ for i = 1,2 and x G Z then 
Q(£i>x,£2) > 1. Using (|4.5[) . this is a consequence of the following 

CLAIM : If & G Z 9< \0 then - (£i,ri) 2 > 3/4 for i = 1,2. 

Let us prove the Claim for i = 1 (the case i = 2 being analogous). As observed 
before, we have that 



(4.6) 

Let X m i n 
that 



Qi(£i) - (£i,n) 2 = minQi(£i,x) = Qi(£i,-(6,ri)). 
"(£lj r i) an d denote by M = [x m i n ] G Z its integer part. Then we have 



(4-7) Q 1 (£ 1 ,M),Q 1 (£ 1 ,M + 1)>1, 

by our original assumptions on Qi and the fact that £1 G Z Sl \ 0. Using (|4.3p wc 
compute 

(4.8)_ _ 

f Qi(£i,M) - Qi(£i,x min ) = 2(M - x min )(-x min ) + M 2 - x 2 nin = (M - x min ) 2 , 

QT(£i, M + 1) - Q7(£i, x min ) = 2(M + 1 - x roin )(-x roin ) + (M + l) 2 - x 2 ^ = 

= (M + 1 - x min ) 2 . 

Equation (|4.7p together with (|4.8[) gives that 

, f Qi(£i,x min ) > 1 - (M - x min ) 2 , 

(4 9) { 

\ Qi(£i,x min ) > 1 - (M + 1 - x min ) 2 . 

Putting together (|4.6|) and (|4.9I) . we deduce that 



t(6 



(6^i) 2 
= 1 - 



= Qi(£i,x n 

mxa{M — 



> max{l - (M 



1 



,M + 1 



J 2 >1 



(M- 
2 



1 



2 } 



Lemma 4.2.5. Consider two simple totally unimodular matrices of the form 



Ai = A\ 



B ON 
6 f x 1 1 

v 6| 1 1; 



An 



C 




where B G M 9ljril (Z) ; C G M g2i „ 2 (Z) and 61,62,01,02 are vectors. Assume that Qi 
is well-suited for Ai for i = 1,2. We can wrzie 



Qx = 




and Q2 — 



1 


-1/2 


A 


1/2 


1 


4 


r-2 


S2 


Q 2 



where Qi G M gugi (R) and r^, are vectors of length gi (for i — 1,2). Then 



Q 



(Qi 


n 


sx 


A A 


A 


1 


-1/2 




A 


-1/2 


1 


s 2 




r- 2 


S2 


Q2J 



is well-suited for A 







\o c 



0^ 

1 1 
1 1 
0/ 
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where M := — -± -± G M gu92 (R). 



Proof. The fact that Qi (for i — 1,2) can be written in the required form follows 
from the fact that Qi takes value 1 on the last three columns of Ai since Qi is 
well-suited for A;. 

Consider a vector (£i, x, y, £ 2 ) where £j £ (for i = 1,2) and x, y £ K. Then, 
using block matrix multiplication, we have that 

(a^y^QKa,^) =fi<2i6 +2#na; + 2£ lSl y + a; 2 + 2x (-^j y + y 2 , 

(x, y, 6)*5a(a:, y, 6) = x 2 + 2x (^-i j y + 2xr*6 + 2/ 2 + 2ys 2 6 + £|Q 2 &, 
(6, x, y, &)*Q(Si,x, y, 6) = £i<2i6 + 2^ ru + 2# an/ + 2(|M6 



+ x 2 + 2x y + 2zr|& + 2/ 2 + 2j/4& + 

which we rewrite as 

f Qite.z, y) = + 2z(ri,a) + 2y(si,6) + x 2 - xy + y 2 , 

~Ql(x, y, &) = Q 2 (&) + 2x(r 2 , + 2y(s 2 , 6) + x 2 - xy + y 2 , 
Q(Zux, y, 6) = Qi(Ci) + Q 2 (6) + 2^M6 + 2x[(n,S 1 ) + (ra, 6>] 
+ 2y [(«!,&) + (s 2 ,6)] + a; 2 - ^ + y 2 , 



(4.10) 



where (, ) denotes the usual scalar product of vectors. Let / : M 2 — > K be a quadratic 
function of the form f(x, y) = a; 2 — xy + y 2 + 2ax + aby + c, where a, b and c are real 
numbers. Then an easy calculation shows that the minimum value of / is attained 
when 



(4.11) 



y 



4 2 u 

■—a 

3 3 

"3 a "3 6 



and it is equal to — |(a 2 + b 2 + ab) + c. So, by (14. 1 ip . for a fixed value & 6 K ffl , the 
minimum of Qi considered as a function on x and y is attained at 

(4.12) 



4 2 



2 4 

and it is equal to Qi(&) - - [(£i,r-j) 2 + (fi,^) 2 + (&, i^)^, s 4 )] . Therefore, since 

Qi is assumed to be positive definite, we get that (for i = 1,2) 
(4.13) 

<5*te)-g [<6,n) 2 + {&» Si) 2 + (&,n)(6,Si)] > with equality if and only if & = 0. 

Similarly, for fixed values (£i,£ 2 ) G R 9l+92 , the minimum of Q considered as a 
function on x and y is attained at 

xo = -3 [<n,6) + (r 2 ,6>] - I [<*i,6> + (*2,&)] , 

J/o = -5 [<ri,a) + (r 2 ,6>] - 3 [<si,a> + <«a,6>] , 
and it is equal to 
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Q(£i,zo,2/o,£ 2 ) = ~ [«ri,6> + (^2,6)) 2 + ({si,a> + <s 2 ,6)) 2 + 

(4.14) (<ri ' ei) + (r2 ' &»(W> + + 2 # M & + + ^ 2 ) 

= E ~ | [&> r *> 2 + S + 2 £i M &<£i, s,) 2 + } , 

i=i ^ J 

where J B:=2(ri,Ci)<r2,6> + 2<si,6)(s2,6> + <ri,6}(s2,6) + (r-2,6)(si,6}- Wc 
claim that B + 2£fM£2 = 0. Given a vector u, denote by u J the j'-th entry of u. 
Then our claim follows from the easy observation that the coefficient of £^£2 m the 
expression B is equal to 



4 /„ 
-3 ( 2n ' 



^ + 2s 1 4 + r J 1 4 + r^s J 1 



and thus is opposite to the coefficient of £j£2 m 2£*M£2, which turns out to be 



1 1 i rir2 + i SiS2 + ^H S2 + 



In conclusion, we have that 



(4.15) 



2 f 4 

min Q(£i>a ; >2/)6) = Q(£i, xq> Vo, £2) = i Qi(&) - ~ [(Ci,^) 2 + 

i— 1 v 

(€i,Si) 2 + (Zi,ri)(ti,Si)]} = min Qi(£i,x,j/) + mm Q 2 {x,y,£ 2 )- 



Using (|4.13p . we get that min Q(£i, x, j/, £ 2 ) > with equality if and only if 

CCi ! ^2 ) = (0,0), which proves that Q is positive definite. It remains to show that 
t> is well-suited for A, i.e., that for any (£i,x,3/,£ 2 ) e Z 9l+92+2 , Q(£i, x, y, £ 2 ) > 1 
with equality if and only if ±(£i,x, y, £ 2 ) is equal to a column vector of A. 

Fix (£i,x,y,£ 2 ) G Z 9l+92+2 . Using the same type of argumentation as in the 
proof of Lemma 14.2.41 we start by noticing that, since no column vectors of B 
and of C can be equal to (see Remark l3.4.2p . the vector ±(£1, x, y, £2) is a 
column vector of A if and only if £1 = and ±(x, y, £2) is a column vector 
of ^2 or if £2 = and ±(£1,2;, y) is a column vector of Ai. If £1 =0 then 
Q(0, x, y, £2) = Q2(x,y,^2) by (|4.10|) . Now, since Q2 is well-suited for ^4 2 , we 
get that Q(0,x, j/, £2) = Q2OE, 2/, £2) > 1 for any (a;, y, £2) € Z 92+2 \0 with equality 
if and only if ±(x, ?/, £2) is a column vector of A 2 or, equivalently, if and only if 
±(0, x, y, £2) is a column vector of A. We get the same conclusions if £2 = 0. 

Therefore, it remains to show that if £j e Z 9i \ for i = 1, 2 and x, y G Z then 
Q(£i, x, t/, £2) > 1. Using (I4.15[) , this is a consequence of the following 

CLAIM : If £i e Z« \0 then Qi(fc) - | [(^r,) 2 + (£ ijS4 ) 2 + <£,;, ri )(&, «,)] > f, 
for i = 1,2. 

Let us prove the Claim for i = 1 (the case i = 2 being analogous). As observed 
before, we have that 

(4.16) Qi(£i) - I [(£i,r!) 2 + (£ 1;Sl ) 2 + <£i, n)(£i, si>] = Qi"(£i, x 1 in , 

where xU n and y 1 in are given in (I4.12|) . Let Mi = [x;U n ] £ Z and M 2 = [y 1 in ] £ Z 
be their integer parts. Then we have that 

111 17 ) _ _ 

Qi (£1 , Mi, M 2 ), Qi (£1 , Mi + 1, M 2 ), Qi (£1 , M x , M 2 + 1), Qi(£i , Mj + 1, M 2 + 1) > 1, 
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by our original assumptions on Qi and the fact that £1 G Z Si \ and Mi, Ma G Z. 
Now, from equation (|4.10p we have that for any x, y G K 

Qi x, y) - Qi (£1, x min , ^iJ = 2(x - x min ) (n , £1) + (y - yLn) ( s i > £1 ) 

( 4 -!8) +a; 2 - xy + y 2 - O min ) 2 + a^nS/min - (2/miJ 2 

— (x — X min ) — (x — ^minXj/ — 2/min) + (l) ~ 2/min) > 

where the last equality follows from the fact that 

= -2a4 in + y min 

which we can easily deduce from (I4.12j) . Putting together (|4. 17[) and (|4.18p . we 
deduce that, if x takes the value of either M\ or M\ + 1 and if y takes the value of 
either M2 or M2 + 1, then 

<2l(£l> ^min, 2/min) > 1 ~ [(» ~ ^minf ~ ~ ^minX?/ ~ 2/min) + (2/ ~ 2/min) 2 ] 

which implies that 

Ql(tl,Xmm, 2/min) > X ~ min { (« ~ ^minf " ( x ~ x Ln) (V ~ 2/min) + (2/ ~ 2/min) 2 }- 

x = M 1 ,M 1 +l 

y=A/ 2 ,M 2 + l 

The minimum appearing in the last equation will be at most equal to 1/4, which 
will be the case if x^ nin = Mi + 1/2 and y min = M2 + 1/2. Therefore we get that 

13 

! 2-minJ 2/min) — 1 ~ J = 

which, combined with (|4. 16[) . concludes the proof of the Claim. ■ 

4.3. X mat is the intersection of Xy and Xp. The aim of this subsection is to 
prove the following 

Proposition 4.3.1. We have the following 

Xy n Sp c x mat , 

i.e. if a is a cone of Xy and of Xp then a is a cone o/X mat . 

Proof. Let a G Xy H ^p- The fact that a G Xp implies, by Remark l2.1.21 that the 
extremal rays of a are generated by positive semi-definite quadratic forms of rank 
one. Fact l4.1.4TpU|) . together with the hypothesis that a G Xy, now implies that 
c G X mat . ■ 

By combining Fact l4.1.4TpH) . Theorem 14.2.11 and Proposition ^. 3.11 we deduce the 
following 

Corollary 4.3.2. We have that 

Xy n Xp = x mat , 

i.e. a cone a belongs to Xy and Xp if and only if it belongs to X mat . 

Combining Corollary |4. 3.21 with Example 14 .1.61 we deduce the following classical 
result of Dickson ([H Thru. 2]): 

Corollary 4.3.3 (Dickson). The principal cone o~ pr i n is the unique cone of (max- 
imal) dimension ( 9 ^ 1 ), up to GL g {%)-equivalence, which is contained in Xy and 
X P . 
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5. Toroidal compactifications of A g 

5.1. Preliminaries on A g P and A g V . From the general theory of toroidal com- 
pactifications (see [5] for the general case of bounded symmetric domains and [3 3) 
for the special case of the Siegel upper half space), it follows that to each admissible 

decomposition E of SY* (in the sense of Definition I2.0.3[) it is associated a toroidal 
^ 

compactification A g of the moduli space A g of principally polarized abelian vari- 



eties of dimension g, i.e. a complete normal variety A g containing A g as a dense 

5] 

open subset and such that the pair (A g , A g ) is etale locally isomorphic to a torus 

£ 

inside a complete toric variety. By construction, the toroidal compactification A g 
comes with a stratification into locally closed subsets which are naturally in order- 
reversing bijection (with respect to the order relation given by the closure) with the 
GL g (Z)-equivalence classes of the relative interiors of the cones in E. For example, 
the origin of fl^ (which is the unique zero dimensional cone in every admissible 
decomposition E) corresponds to the open subset A g (which is the unique stratum 

of A g of maximal dimension ( 5 ^ 1 )), while the maximal dimensional cones in E 

5] 

correspond to the zero dimensional strata of A g . 

We will be interested in the toroidal compactifications of A g associated to the 

perfect cone decomposition and to the 2nd Voronoi decomposition, which are called, 

respectively, the perfect toroidal compactification and the 2nd Voronoi compactifi- 

— p — v — P 

cation of A g and are denoted by A g and A g , respectively. It is known that A g 

and A g are projective (for A g this follows easily from the construction, see [331 

Chap. 8] for details; for A g this is a non-trivial result of Alexeev, see [TJ Cor. 

5.12.8]). Note that since Ep has non simplicial cones for g > 4 (see Remark 12.1.21) 

and similarly Ey has non simplicial cones for g > 5 (see Remark 12. 2. 41) . the com- 
— p — v 

pactifications A g and A g do not have finite quotient singularities if, respectively, 
g > 4 or g > 5. 

These two toroidal compactifications of A g have a special importance due to the 
following 

Fact 5.1.1. 

(i) (Shepherd- Barron [38] ) A g is the canonical model of A g for g > 12. 
(ii) (Alexeev [T],) A g V is the normalization of the main irreducible component 
of Alexeev's moduli space AP g of stable semiabelic pairs, which provides a 
modular compactification of A g . 
(in) (Mumford-Namikawa |32j . Alexeev [2J, Alexeev- Bruny ate [3J,) The Torelli map 

t g : M g -> Ag, 

sending a curve X 6 M. g into its polarized Jacobian (J&e(X),®x) E A g , 
extends to regular maps 

(5.1) tg~ V : M g ->• A g V and tg~ P : M g -> A g P , 

where Ai g is the Deligne-Mumford (see |12) ) compactification of A4 g via stable 
curves. ^ ^ 

(iv) (Alexeev- Bruny ate [3JJ A g and A g contain a common open subset A g S 
given by the union of the strata corresponding to the GL S (Z)- equivalence 
classes of (cographic) cones o~(M*(T)), where T varies among all Z-egde con- 
nected graphs of genus at most g. 

— jcogr V P 

Moreover, A Q contains the images of the morphisms t g and t g . 
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We mention that the compactified Torelli map t s admits a very nice modular 
description due to Alexeev (see Sec. 5]), which has been used by Caporaso- 
Viviani [TU] to describe its geometric fibers. On the other hand, the map t g has 
been used by Gibney [23j to find some interesting semi-ample divisors onjM 9 . 

5.2. Comparing A g P and A g V . The aim of this subsection is to compare the 
perfect compactification A g with the 2nd Voronoi compactification A g V . Let us 
first introduce a special sublocus of A g V . 

Definition 5.2.1. Let _4 g mat be the open subset of A g V given by the union of the 
strata of A g V corresponding to the GL g (Z)-equivalence classes of cones belonging 
to £ mat C Ey. We call _4 9 mat the matroidal locus of A g ■ 

The fact that A g m&t is an open subset of A g V follows from the fact that £ mat C 

Sy is closed under taking faces of cones. Note that .4 9 mat has abelian finite quotient 
singularities since £ mat is made of simplicial cones. 

We can now state the main result of this subsection, which answers positively to 
a question of Alexeev-Brunyate in [3J 6.3]. In particular, part (|m)) of the Theorem 

below is an extension of Fact l5.1.1lpv| (due to Alexeev-Brunyate) since A g mat clearly 

— rCOgr 

contains A g 
Theorem 5.2.2. 

(i) A g niat is the biggest open subset of A g V where the rational map A g V ---» A g P 
is defined and is an isomorphism. 

(ii) T(_4 s mat ) is the biggest open subset of A g P where the rational map A g P ---> 
A g V is defined. 

(Hi) The compactified Torelli maps t g P andt g V fit into the following commutative 
diagram 



Proof. The proof follows from the combinatorial results of the previous sections 
together with standard facts from the theory of toroidal compactifications. 

Part (0) follows from Corollary 14. 3. 21 

Part follows from Lemma 15.2.31 below. 

Part (Jm)). The map t g V sends the stratum of M g corresponding to stable 

curves with dual graph T into the stratum of A g corresponding to a(M*(Y)) G 
S mat /GL S (Z) C E v /GL g (Z) (see [2, Thm. 3.11 and Thm. 4.1]). The same is true 

for the map t g by [3] Thm. 3.7 and Thm. 5.6]. By general results on toroidal com- 
pactifications (see e.g. [3J Thm. 3.2]), it follows now thatlm(t7 ) C A g CA g , 
Im(t 9 P ) C r(A g ) C A g and that the above diagram is commutative. I 

Lemma 5.2.3. If a 1 6 Sp and a G Sy ore such that a' C a then a' G S mat . 
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Proof. By Remark l2.1.21 the extremal rays of a' are generated by rank one quadratic 
forms {Qi, . . . , Qm}', in particular we have that 

(5.2) a' = conv(<3i,...,Q m ), 

where conv denotes the positive hull. Moreover, we can assume that Qi = Vi ■ v\ 
for some primitive vector Vi £ uniquely determined up to sign. 

Consider now the quadratic form £^ Qi G Since Qi € cr by assumption, 

from J39] Prop. 3.3.5] we get that the Dirichlet-Voronoi polytope Vor(^ i Qi) of 
the quadratic form J^. Qi is the Minkowski sum of the Dirichlet-Voronoi polytopes 
Vov(Qi) of the quadratic forms Qi. Since each Qi has rank one, Vor(Qj) is a one 
dimensional segment for every i — 1, . . . , m. Therefore Vor(^ i Qi) is a zonotope 
and CTDeiffiiQO e s mat by Remarkrj~L5] 

Explicitly, Del(^ Qi) is the generalized lattice dicing cut out by the central 
hyperplanes in M. 9 that define the normal fan of the zonotope Vor(^ i Qi) (see [HJ 
Thm 7.16]). Since Vor(J^ i Qi) is the Minkowski sum of Vor(Qj), it follows from 
[4"T1 Prop. 7.12] that the normal fan of Vor(^Qi) is the common refinement 
of the normal fans of Qi, each of which is determined by the single hyperplane 
Hi := {x e M. 9 : v\ -x = 0}. From Fact 14. 1.41 we get that the matrix A <E M giTn (Z) 
whose column vectors are {v\, . . . ,v m } is a simple unimodular matrix and that 
°DelCC- Qi) = a {A). Lemma 14.0.51 gives now that the extremal rays of o~(A) are 
exactly those generated by the rank one quadratic forms Qi — Vi ■ v\, which implies 
that 

(5.3) ^DeiffiiQi) = n ( A ) = conv(Qi, . . . ,Q m ). 

By combining (|5.2[) and (|5.3[) . we get that cr' = OT>e\(J2 Q;) e ^mat- 

■ 

Remark 5.2.4. The rational map r : A g V --■» A g P is defined on an open subset 
which, in general, is strictly bigger than _4 9 mat . For example, if g — 4, 5 it is known 
(see [IH] and the references therein) that Ey is a refinement of Sp (i.e. every cone 
of Sy is contained in a cone of Ep), which is indeed equivalent to the fact that the 
map t is defined everywhere; on the other hand, it follows from Example 14. 1 . 61 that 
if g > 4 then A g is strictly smaller than A g . 

Indeed, it was believed for a long period (the so-called Voronoi-Dickson hypoth- 
esis) that the map r was defined everywhere, i.e. that Sy was a refinement of Sp 
for any g (see 03 and [33, p. 94]). However, this was disproved for g = 6 by 
Erdahl-Rybnikov (see [H] and [2D]). 

Remark 5.2.5. As we mention earlier in this paper, there is another well-known 

admissible decomposition of f^*, the central cone decomposition Ec (see [33] Sec. 

(8.9)]). The associated toroidal compactification of A g , called the central compact- 

Q 

ification of A g and denoted by A g , was shown by Igusa [27] to be isomorphic to 
the normalization of the blow-up of the Satake compactification A* of A g along the 

Q 

boundary. The comparison of A g with the other two toroidal compactifications 

considered in this paper, namely A g P and A g V , appears to be much less clear. For 
example, it has been proved by Alexeev-Brunyate [3] that the Torelli map t g does 

not extend to a regular map from M g to A g ° if g > 9 (while it does for g < 8, as 

shown in [4 ), thus disproving a long standing conjecture of Namikawa 3"T] , The 

— v — c 

proof of loc. cit. shows also that the rational map A g --■> A g is not regular on 
_4 g mat and, similarly, that A g P --■ » A g C is not regular on T(^l s mat ). 
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